Topology-Independent Link Activation Scheduling Schemes in Mobile CDMA Packet Radio Networks

In this paper, we study topology-independent link activation (TILA) transmission scheduling protocols for multihop code-division multiple-access (CDMA) packet radio networks. We focus on quality-ofservice (QoS) provisioning for each communication link, particularly when node mobility is considered. We examine the requirements of link activation (LA) transmission scheduling, and show that block designs with resolvable structures satisfy these requirements. We then present a framework for TILA scheduling, which is based on the theory of resolvable balanced incomplete block (RBIB) designs. The proposed framework guarantees conflict-free transmission slots in each frame for each communication link by mathematical properties of RBIB designs. With the proposed framework, we study and evaluate one series of RBIB design construction: affine planes; we then propose TILA scheduling algorithms based on the results derived. Analysis results show that the proposed algorithms outperform previously known schemes.